// 这题挺迷惑的，这个数据规模用遍历查找完全能做
// 据说是想考察二分查找

class Solution {
public:
  int search(vector<int>& nums, int target) {

    int ans = -1;
    for(int i = 0; i < nums.size(); ++i){
      if(nums[i] == target){
        ans = i;
      }
    }

    return ans;

  }
};